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MSB-first Multiplication Algorithm Over GF(2T) 

Input : A(x), SGc), G(x) 

Output : P(x)=A(x)BCx) mod Gbc) 

1. p* <0) =0, for 

2. p-i (O =0, for l^i^m 

3. for i = 1 to m do 

4. for = m - 1 to 0 do 

5. p^p m -i ihl) g^b m ^Pk^' l) 

6. end 

7. end 

8. P(x) = p m (x) 
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Division Algoritiun Over GF(2T) 

Input: G(x\ A(x), B(x) 
Output: V has P(x)=A(x)/B(x) mod Gte) 
Initialize: R=B(x), S=G=GCx), t/=^U), K=0, 
count~O y state=0 

1. for i = 1 to 2m do 

2. if state == 0 then 

3. count = count+l; 

4. if ro == 1 then 

5. (S, /?)=(/?, R+S); (V, £/)=(£/, U+V); 

6. state = 1; 

7. end if 

8. else 

9. count = count- 1; 

10. if ro == 1 then 

11. (S, i?)=(s, i?+S); (v f lo=(v, £/+v); 

12. end if 

13. if count == 0 then 

14. state = 0; 

15. end if 

16. end if 

17. R = R/x\ 

18. if uo « 0 then 

19. £/ = £//jc; 

20. else 

21. 1/ = (U+G)/x\ 

22. end if 

23. end for . 
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[Fig. 4] 



rtmlt/div 



mult/div 



Ctrl3 

bjz-flag 




[Fig. 5] 




[Fig. 6] 




